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Abstract — An efficient interference alignment (IA) scheme 
is developed for K-user single-input single-output frequency 
selective fading interference channels. The main idea is to 
steer the transmit beamforming matrices such that at each 
receiver the subspace dimensions occupied by interference-free 
desired streams are asymptotically the same as those occupied 
by all interferences. Our proposed scheme achieves a higher 
multiplexing gain at any given number of channel realizations 
in comparison with the original IA scheme, which is known to 
achieve the optimal multiplexing gain asymptotically. 



I. Introduction 

As an effective technique for interference management, 
interference alignment (Ia£] has been proposed to achieve 
the optimal multiplexing gain asymptotically in single-input 
single-output (SISO) multi-user fading interference channel 
(IC) [2]. Subsequently, the IA scheme has been further studied 
in an explicit manner, which can be classified into two 
categories: One is to achieve the IA in signal scale ||3)- 
0. Specifically, multi-user interferences at each receiver are 
aligned based on carefully constructed signal sttuctures. The 
other is to align interferences in signal space 0, Q- In this 
approach, transmit beamforming technique is used to align the 
multi-user interferences, which are nullified by zero-forcing 
(ZF) at each receiver. 

The main contribution of this paper is to propose an efficient 
IA scheme in signal space when the number of users is greater 
than or equal to 3. Specifically, we propose a transmit beam- 
forming design criterion so that a strictly higher multiplexing 
gain is attained in comparison with the original IA scheme J2] 
at any given number of channel realizations. 

II. System model 
We consider the following channel model: 

K 

Y lk] =^H [fc ' ] X [ ' ] + Z [k \ Vfc £ % = {1, 2, •••,#}, (1) 

i=i 

where M is the number of available frequency selective 



and the co variance of 1m, where 1m is the identity matrix of 
size M x M. 

We assume the following in this paper. 

« All transmitters and receivers are equipped with a single 
antenna. 

• All fill's are known in advance at all the transmitters 
and all the receivers. 

• The message of the z-th transmitter is independent from 
that of the j-th transmitter, Mi, j £ % with i ^ j. 

• All diagonal components of H^'s are drawn indepen- 
dent and identically distributed (i.i.d.) from a continuous 
distribution, and absolute values of all diagonal elements 
are bounded below by a nonzero minimum value and 
above by a finite maximum value. 

Remark 1: In SISO frequency selective fading IC, it is 
possible to use multiple frequency selective channel instances 
in a combined manner, which leads to diagonal channel 
matrices H^'s, Vfc, I £ 3C. 

The multiplexing gain r [ 8 ] of the A'-user IC is defined as 

i?+(SNR) 



= lim 



(2) 



log(SNR) ' 

where R + (SNR) is an achievable sum-ratd^l at signal-to-noise 
ratio (SNR), where SNR is defined as the total power across 
all transmitters. 

III. Preliminaries 

The essence of the IA scheme lies in design of transmit 
beamforming matrices. Basically, interferences are aligned 
at each receiver using the designed beamforming matrices 
to maximize the total number of interference-free desired 
streams. 

In the original IA scheme, the following IA conditions were 
proposed (2). 



H [i3] v [3] 5 y - e x\{l,3} (3) 



and 



channel realizations, e C M (X™ £ C M ) is the received H M V [fel -< H^V™, Vj £ 3C\{1, fc}, Vfc £ 3C\{1}, 
(transmitted) signal vector of size M X 1 at the fc-th receiver 
(transmitter), and £ C MxM is the M x M diagonal 

channel matrix from the Z-th transmitter to the fc-th receiver. 
Here, the (i, i)-th component h\ kl \i) of the channel matrix 
is the channel coefficient in the i-th frequency channel 
realization. We assume the channel is not time-varying. The 
noise vector £ C M is complex Gaussian with zero mean 

'The first implicit IA scheme has been studied in [T]. 



(4) 

where is a M x S- k ^ transmit beamforming matrix of the 
fc-th user. Here, S- k ^ is the number of sheams of the fc-th user. 
Note that in (JTJ we have 

X [ fe l = v [fc] S [fcl , (5) 

2 The definitions of achievable rate and capacity region follow from |2|, 
which is omitted due to space limitations. 
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TABLE I 

Interference alignment conditions 



then we define the following: 



The first Rx. 

(ie3C\{l,3» 


The second Rx. 


The fc-th Rx. 

fc G 0C\{1,2} 


y[i] = (Ht u ]) _1 Hl 13 ] 
.yPl. 


T^vPl -< VW, 

if M 3 ] -< VW, 
T^VM -< VW. 


T W V [3] ^ V [l] > 
T Wy[3] v [l] i 

T W v [3] y[l] j 
TW VP! -(VW, 

Tjf] 2 VM -(VW, 

T Wy[3] y[l]^ 



where is a d^ x 1 vector of streams, and A -< B means 
that the column space of A is included in that of B. 

Note that (|3|) means that all the interferences are aligned 
exactly to occupy the same subspace at receiver 1, while Q 
implies that the subspace spanned by the first transmitter's 
interferences includes all the subspaces spanned by all the 
other transmitters' interferences. 



We define T^'s as 



[fcl] 



Hi 13 !, Vj, keX\{l} 
(6) 

with j ^ fc. Then, the IA conditions and Q are equiva- 
lently rewritten as in TABLE U Note that with probability 1 
all T^'s are full-rank and T% ] # T l c d] for a ^ c or b ^ d 
since all the channel coefficients are assumed to be drawn i.i.d. 
from a continuous distribution. 

Suppose that there exist V^'s (Vfc £ X) satisfying the IA 
conditions in TABLE [I] where the number of column vectors 
in is S k \ When each transmitter transmits streams using 
the corresponding transmit beamforming matrix and each 
receiver decodes the desired streams by ZF, the multiplexing 
gain r becomes 

(K - l)dW + dW 



dm + dpi 

= S- K -^ < from |3| and (g| 



(7) 



where = = ■ 

Remark 2: When dP^ /dP^ approaches 1, (jTJ) becomes close 
to the upper bound of K/2 on the optimal multiplexing gain 
E), 0. 

Remark 3: Note that at the fc-th receiver (Vfc 6 X) the ZF 
is possible due to the fact that effective channel matrix of 
size (<#] + x (d [3 l + dW) is full-rank with probability 
1 Q, where the effective channel matrix is formed by the 
channel matrices H^'s and beamforming matrices V^'s, 
V/ = 1, 2, • •• , K. 

In this paper, we propose an efficient beamforming design 
satisfying the IA conditions in TABLE U 

IV. Proposed interference alignment scheme 

We propose the following beamforming design criterion for 
our IA scheme. Assume a nonnegative integer n* is given, 



V [3] = 




la/ 



n K 1 ) 

fc, l£3C\{l}, kjil, (fc,i)^(2,3) V 



n kl < n* 

fc, 2eJC\{l}, k^l, (/M)t^(2,3) 



i \ ri k i 

T Jfc] 



(8) 




n 



k, leOC\{l}, k^tl, (fc,Z)^(2,3) 



-.[fc] 



E 

fc, le3C\{l}, k=£l, 



nu < n* + 1 



(9) 



where n^'s are nonnegative integers, and 1m is the all one 
vector of size Mxl. The beamforming design criterion in (|8]) 
and |9]) comes from the following motivation: It is reasonable 
to construct V"M and V"I 3 1 such that rfW /dP^ becomes close to 
1, which is confirmed from (|7]). For this, we use the following 
strategy. First, each column of VW and V^l has the form 

of multiplication of matrices ^Tg 2 ^ Tp''s with exponents 
rifei's. Second, We limit the sum of Tiki's, to satisfy the IA 
conditions in TABLE U 

Note that column space of the beamforming matrix in 
(|9|) always includes all column spaces of TjV^'s, Vfc, I 6 
3C\{1} with k =/= I and other beamforming matrices V^l's 
(Vfc 6 3C\{1, 3}) are constructed directly from using Q- 
Thus, the IA conditions in TABLE Q] are satisfied by following 
® and ©. 

Theorem 1: When K > 3, the multiplexing gain of 



(K -l)(n* + l) + n* +N + 1 
2n* + N + 2 



(10) 



is achievable for any nonnegative integer n* in the K-nsei 
SISO fading IC, where N = (K - 1) (K - 2) - 1. 

Proof: It is sufficient to specify dP^ and dP^ to get 
the achievable multiplexing gain from ((7]). Suppose that we 
follow the beamforming design criterion in ([8]) and (|9|, which 
satisfies the IA conditions in TABLE U Since the construction 
rule for the beamforming matrix V"[ 3 1 is exactly the same as 
that for V"! 1 !, it is enough to show the number dP~\ of column 
vectors in satisfying J8]). From basic combinatoric results 
ATI . dP^ is easily derived to be 



Similarly, we get 



E 

n=0 

n* + N 

N 



- N ■ 
N 



n + N-1 

N - 1 



(11) 



(12) 
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Finally, we obtain 



(K-l)+ rfM /d^ 

i + dM ~/M 

(K -l)(n* + l)+n* + N + 1 
2n* + N + 2 : 



(13) 



which completes the proof. ■ 

Remark 4: In the sense of the high-SNR offset, the pro- 
posed IA scheme can be improved by using a better vector 
instead of 1m as in iflOll while maintaining the same achiev- 
able multiplexing gain in Theorem^ 

Remark 5: Note that the proposed and lead to 
full-rank effective channel matrices at each receiver (with 
probability 1), which can be shown using contradiction in 
a similar manner as in J2}- This is because all the channel 
coefficients are drawn i.i.d. from a continuous distribution. 

Remark 6: As n* tends to infinity, the optimal multiplexing 
gain of if/2 is achieved asymptotically since d^/dW tends 
to 1 from {TTJ and (fT2|) . 

Remark 7: In (J), the ratio g?M /g?^ has been shown to 
be (to + 2) /(m + 1) N for a nonnegative integer to, which 
corresponds to the case when M = (m + 1) N + (m + 2)^ 
in fTJ). Given the fixed number of channel realizations, i.e., 
M = (m+l) N + (m + 2) N = 2n* + N + 2, the ratio d [1] /d [3] 
coming from the proposed beamforming design satisfies 



n* + N + 1 



1 



1 



2N 



< 



(m+l) N + (m + 2) N 
(to + 2)* 

(to + 1) 



N 



N ' 



(14) 



where the equality holds iff N = 1, which is equivalent to 
K = 3. 

Remark 8: The proposed beamforming design criterion in 
(|8|) and (|9|) is more efficient than the original one [2] when 
if > 4 since beamforming matrices are designed such that 
rfW /c?! 3 ! becomes closer to 1 while satisfying the IA conditions 
© and (gl), which is shown from (fT4|) . 

Corollary 1: When if > 3, the multiplexing gain of 



(ifM - l)(n* + 1) + n* + N' + 1 
2n* + AT' + 2 



(15) 



is achievable in a fading IC with if transmitters and K 
receivers equipped with M antennas each. Here, N' — (KM— 
l)(KM -2) - 1. 

Proof: It follows directly from Theorem\l\by interpreting 
if -user fading IC with M antennas as if M-user fading IC 
with a single antenna. ■ 
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Fig. 1. Achievable multiplexing gains of the proposed IA scheme and the 
original IA scheme [2 ] when K = 4. 
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V. Numerical results 

In Fig. Q] the achievable multiplexing gains are shown for 
the proposed IA scheme and for the original one when if = 
4. It is observed that for each number of channel uses, the 
proposed one attains a strictly higher multiplexing gain than 
the original one. Note that this becomes more significant as 
if increases beyond 3. 



